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Ex.l 

Ecrire une fonction qui calcule le plus grand entier inferieur ou egal a Vn. (n >0) 

Ex. 2 

Etant donnees deux chaines de caracteres si et s2 de longueurs respectives nl et n2. 

a) Ecrire une fonction qui retoume la position de la premiere occurrence de si dans la 
chaine s2, ou 0 si si n’est pas une sous-chaine de s2. 

b) Modifier la fonction precedente pour retoumer toutes les occurrences de si dans s2. 

Ex.3 

Une permutation est une bijection de { 1 ,2, . . . ,n } dans { 1 ,2, . . . ,n } et S n est 1’ ensemble de 
toutes les permutations. Toute permutation peut etre representee par un tableau. 

a) Soit T[l..n] un tableau d’entiers. Ecrire une fonction qui verifie si T represente bien une 
permutation de S n . 

b) Un cycle, d’une permutation a, contenant i (1 < i < n) est l’ensemble 

{ i, o(i), o 2 (i), . . .,o k l (i) } , oil k est le plus petit entier >0 tel que o k (i) = i ; k est appele 
longueur de ce cycle . 

Ecrire une fonction qui retoume la longueur du cycle d’un entier i. 

c) Ecrire une fonction qui calcule les longueurs de tous les cycles d’une permutation o. 

Ex.4 

On represente une date par la structure : 

Date = structure 

jour : entier ; 
mois : entier ; 
annee : entier ; 
fstructure 

Ecrire une fonction qui, a partir d’une date, calcule la date du jour suivant. 



Ex. 5 


Un monome est donne par (coefficient, degre) oil coefficient est un reel non nul et le degre 
est entier positif ou nul. La structure suivante definit un monome : 

monome = structure 

coef : reel ; 

degre : entier ; 

fstrucure 

On represente un polynome par un tableau de monomes. Les monomes sont ranges dans le 
tableau selon l’ordre croissant de leurs degres. (les coefficients nuls ne sont pas representes) 

Ecrire une fonction qui calcule la somme de deux polynomes p et q. 

Ex.6 

Soit a construire une matrice carree (n,n) dont les elements sont des entiers : 1, 2, 3, . n 2 ; 
de telle sorte que : la somme des lignes egale a la somme des colonnes, egale a la somme des 
elements diagonaux. 

Pour n impair ; l’algorithme est le suivant : 

. On place 1 au dessus de P element central. 

. un entier k etant place dans une case, son successeur est place dans la case nord-est 
de la case de k, si celle-ci est libre et ne sort pas de la matrice : 

Si elle n’est pas libre on choisit la case au nord-ouest de la case non libre. 
Si on est « en dehors » de la matrice : 

o Parce que P indice de ligne = 0, on garde la meme colonne et on 
prend la ligne n. 

o Parce que P indice de colonne = 0, on garde la meme ligne et on 
prend la colonne n. 

o Parce que P indice de colonne = n+1, on garde la meme ligne et on 
prend la colonne 1. 

Eerie une fonction qui construit un « carre magique » de n elements (n impair) 



